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Abstract of EP 1669885 (A2) 

A data processing system has a number of programmable modules that allow reconfiguration to be 
made and can be organised in two or three dimensional form. The modules are operated in a 
synchronised mode using signals that are generated with the data stream transmitted between the 
modules. The synchronising signals are transmitted to other elements over the bus together with 
addresses. 
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(57) Die Erfindungbetrifftein Verfahren zur Synchro- 
nisation der Datenverarbeitung zur Laufzeit konfigurier- 
barer, datenverarbeitender Elemente einer zur Laufzeit 
rekontlgurierbaren Zellarchitekturmitden Schritten, dass 
zumindest einige der Elemente konfiguriert werden, ein 
in einer Zelle erzeugtes Triggersignal zur Laufzeit zu ei- 



ner Anzahl konfigurierter Elemente innerhalb der Zellar- 
chitektur ubertragen wird, das Triggersignal von der An- 
zahl der Elemente empfangen wird und im Ansprechen 
auf den Triggerempfang an hand dessen die AusfQhrung 
einer Konf iguration zur Datenverarbeitung bestimmtwird 
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Beschreibung 

1. Hintergrund der Erfindung 
5 1.1 Stand derTechnik 

1.1.1 Probleme 

[0001 ] Bei heutigen Bausteinen (FPGA, DPGA etc.) wird die Synchronisation der konfigurierbaren Elemente meistens 
10 durch den Takt des Bausteines hergestellt. Diese Art der zeitlich gesteuerten Synchronisation bereitet viele Probleme, 
da oft nichtim Vorhinein bekannt ist, wie lange eine Aufgabe benotigt, bis ein gultiges Ergebnis bereitsteht. Ein weiteres 
Problem der zeitgesteuerten Synchronisation ist, daB das Ereignis auf welches die Synchronisation erfolgt nicht von 
dem zu synchronisierenden Element selbst ausgelost wird, sondern von einem unabhangigem Element. In diesem Fall 
sind nun zwei verschiedene Elemente an der Synchronisation beteiligt. DiesfQhrtzu einem erheblich htihrem Verwal- 
15 tungsaufwand. 

Aus EP-A-0,726,532 ist ein Verfahren zur Steuerung des DatenfluBes in, aus mehreren als Array angeordneten Pro- 
zessoren bestehenden, SIMD-Maschinen bekannt. Dabei wird eine Instruktion an alle Prozessoren gesendet, die dy- 
namisch den Zielprozessor einer DatenGbertragung auswahlt. Die Instruktion wird von einer ubergeordneten Instanz an 
alle Prozessoren (broadcast instmction)gesendet und besteht aus einem Richtungsfeld (destination field) und einem 
20 Zielfeld (target field). Das Richtungsfeld steuert eine Einheit im Prozessorelement, urn dynamisch das Nachbar-Prozes- 
sorelement zu ermitteln, zu dem das Ergebnis gesendet werden soil. M'rt dem Zielfeld wird dynamisch das Operanden- 
register eines weiteren Prozessorelements ausgewahlt, in welchem ein weiteres Ergebnis gespeichert werden soil. 

1 .1 .2 Verbesserung durch die Erfindung 

25 

[0002] Durch die Erfindung wird ein Verfahren beschrieben, welches es gestattet, daB die Synchronisation von zu 
synchronisierenden Elementen selbst ausgeht. Die Synchronisation ist nicht mehr durch eine zentrale Instanz imple- 
mentiert und wird auch nicht mehr durch eine zentrale Instanz verwaftet. Durch die Verlegung der Synchronisation in 
jedes Element k6nnen auch viel mehr Synch ronisationsaufgaben gleichzeitig durchgefQhrt werden, da unabhangige 
30 Elemente sich nicht mehr gegenseitig beim Zugriff auf die zentrale Synchronisations-lnstanz behindern. Die Einzelheiten 
und besondere Ausgestaltungen, sowie Merkmale des erfindungsgemaBen Synch ronisationsverfahrens sind Gegen- 
stand der PatentansprOche. 

2. Beschreibung der Erfindung 

35 

'2.1 Ubersicht Oberdie Erfindung, Abstrakt 

[0003] In einem Baustein (DFP, DPGA) mitzwei-odermehrdimensional angeordneter, p rogrammie roarer Zellstruktur 
kann jedes konfigurierbare Element iibereine Vernetzungsstrukturauf die Konfigu rations- und Statusregisterderanderen 
^0 konfigurierbaren Elemente zugreifen und damit deren Funktion und Arbeitsweise aktiv beeinflussen. Eine Matrix aus 
derartigen Zellen wird im Folgenden ProcessingArray (PA) genannt. Die Konfiguration kann somit zusatzlich zu der 
ublichen Methode durch eine Ladelogik, aus dem ProcessingArray (PA) heraus erfolgen. 

2.2 Detailbeschreibung der Erfindung 

45 

[0004] Es wird von einem f rei zur Laufze'rt programmierbaren Baustein ausgegangen, welcher zusatzlich zur Laufzeit 
rekonfiguriert werden kann. Die auf dem Chip enthaltenen konfigurierbaren Elemente besitzen ein oder mehrere Kon- 
figurationsregister fur verschiedene Aufgaben. Auf diese Konfigurationsregister kann lesend wie schreibend zugegriffen 
werden. In dem beschriebenen Verfahren wird davon ausgegangen, daB fOr folgende Informationen eine Konfiguration 
50 in einem zu konfigurierenden Element eingestellt werden kann. 

Vernetzungs-Register. In diesem Register wird die Art der Verbindung zu anderen Zellen eingestellt 
Befehls-Register. In diesem Register wird die auszufQhrende Funktion des konfigurierbaren Elements eingetragen. 
- Status-Register. In diesem Register speichert die Zelle ihren aktuellen Zustand. Dieser Zustand gibt anderen Ele- 
55 menten des Bausteins Auskunft dariiber, in welchem Verarbeitungszyklus sich die Zelle befindet. 

Eine Zelle wird durch einen Befehl konfiguriert, welcher die Funktion der Zelle bestimmt, die ausgefOhrt werden soli. 
Weiterhin werden Konfigurationsdaten eingetragen urn die Vemetzung mit anderen Zellen und den Inhalt des Status- 
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Registers einzustellen. Nach diesem Vorgang ist die Zelie betriebsbereit. 

[0005] Urn eine flexible und dynamische Zusammenarbeit vieler Zellen zu ermoglichen, kann jede Zelle auf alle Kon- 
figurationsregister einer anderen Zelle lesend oder schreibend zugreifen. Auf welches der vielen Konfigurationsregister 
lesend oder schreibend zugegriffen wird, wird durch die Art des Befehls, mit welchem die Zelle konfiguriert wurde, 
5 festgelegt. Jeder Befehl den die Zelle ausfuhren kann, existiert in soviel verschiedenen Adressierungsarten, wie es 
verschiedene, voneinander unabhangige Konfigurationsregister, in einem zu konfigurierenden Element gibt. 
[0006] Beispiel: Eine Zelle bes'rtzt die oben angegebenen Konfigurationsregister (Vernetzung, Befehl und Status) und 
soli den Befehl ADD, welcher eine Addition durchfuhrt ausfuhren. Durch die verschiedenen Arten des ADD Befehls kann 
nun selektiert werden, wohin das ergebnis dieser Funktion ubertragen wird. 

10 

ADD-A. Das Ergebnis wird an das Operand-Register-A der Zielzelle ubertragen. 
ADD-B. Das Ergebnis wird an das Operand-Register-B der Zielzelle ubertragen. 
ADD-V. Das Ergebnis wird an das Vemetzungs- Register der Zielzelle ubertragen. 
ADD-S. Das Ergebnis wird an das Status-Register der Zielzelle ubertragen. 
« ADD-C. Das Ergebnis wird an das Befehls- Register der Zielzelle ubertragen. 

2.2.1 Steuer- und Synchonisations Trigger 

[0007] Neben dem Ergebnis kann jede Zelle eine Menge an TriggerSignalen erzeugen. Die Trigger-Signale mussen 
20 nicht notwendigerWeise an die gleiche Zielzelle ubertragen werden, wie das Ergebnis der Verarbeitung des konfigurierten 
Befehles. Ein Trigger-Signal oder erst die Kombination mehrerer Trigger-Signale, IdBt bei der Zielzelle eine bestimmte 
Aktion aus oder setzt die Zelle in einen bestimmten Zustand. Eine Beschreibung der Zustande ist weiter unten im Text 
zu finden. Folgende Trigger-Signale gibt es: 

25 - GO-Trigger. Der GO-Trigger setzt die Zielzelle in den Zustand READY. 

- RECONFIG-Trigger. Der RECONFIG-Trigger setzt die Zielzelle in den Zustand RECONFIG, so daB die Zelle um- 
programmiert werden kann. Besonders in Zusammenarbeit mit Switching-Tabellen ist dieser Trigger sehr sinnvoll. 
Geht man davon aus, daB zu verarbeitenden Daten mit der steigenden Taktflanke in die Operanden-Register geladen 
werden, in der Zeitspanne des H-Level verarbeitet werden und mit der fallenden Flanke in das Ausgangsregister 

30 geschrieben werden, so ist eine Rekonfigurierung der Zelle mit der fallenden Flanke moglich. M'rt der fallenden 

Flanke werden die neuen Konfigurationsdaten in das Befehls- Register geschrieben. Die Zeitspanne des L-Level ist 
ausreichend genug, urn die Rekonfigurierung erfolgreich abzuschlieBen. 

- STEP-Trigger. Der STEP-Trigger loBt bei der Zielzelle, welche sich im Zustand WAIT befindet, die einmalige Aus- 
fuhrung des konfigurierten Befehls aus. 

35 - STOP-Trigger. Der STOP-Trigger halt die Zielzelle an, in dem die Zelle in den Zustand STOP gesetzt wird. 

[0008] Durch die Moglichke'rt in der verarbeitenden Zelle anzugeben, in welches Register der Zielzelle das Ergebnis 
eingetragen werden soil und welche Art von Trigger-Signal erzeugt werden soli, kann aus einem Datenstrom eine Menge 
an Verwaltungsdaten erzeugt werden. Diese Verwaltungsdaten stellen kein Ergebnis der eigentlichen Aufgabe dar, 
40 welche durch den Chip abgearbeitet werden soil, sondern dienen allein der Verwaltung, Synch ronistion, Optimierung 
etc. des intemen Zustands. 

[0009] Jede Zelle kann folgende Zustande annehmen, welche durch eine geeignete Kodierung im Status-Register 
dargestellt werden. 

45 - READY. Die Zelle ist mit einem gultigen Befehl konfiguriert worden und kann Daten verarbeiten. Die Verarbeitung 
findet mit jedem Taktzyklus statt. Die Daten werden auf Grund der Adressierungsart der date nschickenden Zelle in 
die Register der Zielzelle eingelesen. 

- WAIT. Die Zelle ist mit einem gultigen Befehl konfiguriert worden und kann Daten verarbeiten. Die Verarbeitung 
findet mit auf Grund eines Trigger-Signals statt, welches durch andere Elemente des Bausteins erzeugt werden 

so kdnnen. Die Daten werden auf Grund der Adressierungsart derdatenschickenden Zelle in die Register der Zielzelle 

eingelesen. 

CONFIG. Die Zelle ist nicht mit einem gultigen Befehl konfiguriert. Das Datenpaket, welches mit dem nachsten 
Taktzyklus an die Zelle gesandt wird, wird in das Befehls- Register eingelesen. Das Datenpaket wird auf jeden Fall 
in das Befehls-Register eingelesen, egal welche Adressierungsart von der datenschickenden Zelle benutzt wurde. 
55 - CONFIG-WAIT. Die Zelle ist nicht mit einem gultigen Befehl konfiguriert. Ein Datenpaket, wird mit dem nachsten 
Trigger-Signal, welches durch andere Elemente des Bausteins erzeugt werden kann, eingelesen und in das Befehls- 
Register geschrieben. Das Datenpaket wird auf jeden Fall in das Befehls-Register eingelesen, egal welche Adres- 
sierungsart von der datenschickenden Zelle benutzt wurde. 
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RECONFIG. Die Zelle ist mit einem gultigen Befehl konfiguriert, verarbeitet aber keine weiteren Daten, nimmt die 
Daten auch nicht an. Die Zelle kann durch ein anderes Element des Bausteins umkonfiguriert werden. 
STOP. Die Zelle ist mit einem gultigen Befehl konfiguriert, verarbeitet aber momentan keine Daten. Die Daten 
werden von der Zelle angenommen (in die Eingangsregister ubertragen), aber nicht weiterverarbeitet. 

5 

[001 0] Durch diese verschiedenen Zustande und der Moglichkeit auf die verschiedene Register einer Zelle schreibend 
und lesend zuzugre'rfen, kann jede Zelle eine aktive Verwaltungsrolle einnehmen. Im Gegensatz dazu besitzen alle 
existierenden Bausteine dieser Art eine zentrale Verwaltungsinstanz, welche immerden gesamten Zustand des Bau- 
steins kennen und handhaben muB. 
10 [001 1 ] Um eine weitere Flexibility zu erreichen gibt es eine weitere Klasse an Befehlen, die nach der ersten Ausfuhrung 
ihre Art wechseln. Bezogen auf des Beispiel des ADD-Befehls sieht ein Befehl dann so aus: 

- ADD-C-A. Das Ergebnis der ADD Funktion wird bei der ersten Ausfuhrung des Befehls in das Befeh Is- Register der 
Zielzelle geschrieben. Bei jeder weiteren AusfGhrung wird das Ergebnis in das Operand- Register-A geschrieben. 

15 

[0012] Diese Moglichkeit kann beliebig erweitert werden, so daB auch Befehle der Art ADD-C-V-A-C-...-B denkbar 
sind. Jeder Befehl kann alle permutierten Kombinationen der verschiedenen Adressierungs- und Trigger-Arten anneh- 
men. 

20 2.2.2 Rekonfigurationssteuerung mittels RECONFIG-Trigger: 

[001 3] Im bisherigen Verf ahren war es notwendig, daB jedes zu konfigurierendes Element von einer externen Instanz 
einen RECONFIG-Trigger erhalten muBte, um in den Zustand 'rekonfigurierbar' uberzugehen. Dies hat den Nachteil, 
daB fur die Verteilung des RECONFIG-Triggers ein erheblicher Vernetzungsaufwand und Konfigu ratio nsaufwand erfor- 
25 derlich war. 

[0014] Durch die Strukutur der Vernetzung, kann dieser Nachteil beseitigt werden. Alle konfigu rierbaren Elemente, 
welche durch die Vernetzungsinformation zusammenhangen, stellen einen gerichteten Graphen dar. Ein solcher Graph 
kann mehrere Wurzeln (Quellen) und mehrere Blatter (Ziele) haben. Die konfigurierbaren Elemente werden so erweitert, 
daB sie einen eingehehden RECONFIG-Trigger entweder in Richtung ihrer ausgehenden Register, eingehenden Regi- 
30 ster, odereiner Kombinataion derer, propagieren. Durch diese Propagierung erhalten alle direkt mit dem konfigurierbaren 
Element verbundenen konfigurierbaren Elemente ebenfalls den RECONFIG-Trigger. 

[0015] Eine Konfiguration (Graph) kann nun komplett in den Zustand 'rekonfigurierbar' gebracht werden, in dem 
entweder an alle Wurzeln ein RECONFIG-Trigger geschickt wird und diese den RECONFIG-Trigger in Richtung der 
Ausgangsregister propagieren. Die Menge der Wurzeln in einem Graph, an die ein RECONFIG-Trigger geschickt werden 
35 muB, ist erheblich kleiner, als die Menger alter Knoten des Graphen. Dadurch wird eine erhebliche Minimierung des 
Aufwandes erreicht. Selbstverst§ndlich kann ein RECONFIG-Trigger auch an alle Blatter geschickt werden. Der RE- 
CONFIG-Trigger wird in diesem Fall in Richtung der Eingangsregister propagiert. 

[0016] Durch den Einsatz beider Moglichkeiten oder einer Mischung beider Verfahren, kann die minimale Menge an 
konfigurierbaren Elementen berechnet werden, an die ein RECONFIG-Trigger herangefuhrt werden muB. 
[0017] Die konfigurierbaren Elemente konnen einen Zusatz zu in rem Status- Register bekommen, der angibt, ob ein 
eingehender RECONFIG-Trigger propagiert werden soil oder nicht. Diese Information wird dann benotigt, wenn zwei 
oder mehr verschiedene Graphen an ein odermehreren Stellen zusammen hangen (also einen Ubergang haben) und 
es nicht gewunscht ist, daB auch einer der anderen Graphen in den Zustand 'rekonfigurierbar* ubergeht. Ein oder mehrere 
konfigurierbare Elemente verhalten sich also wie eine Schleuse. 
45 [0018] Weiterhin kann das Status- Register derart erweitert werden, daB ein zusatzlicher Eintrag angibt, in welche 
Richtung ein eingehender RECONFIG-Trigger weitergegeben werden soli. 

[0019] Das beschriebene Verfahren, kann auf alle Arten von Triggern und/oder Daten angewandt werden. Es kann 
dadurch eine automatische 

Verteilungshierarchie hergestellt werden, welche sehr wenige Zugriffsmoglichkeiten von auBen ben6tigt, um diese in 
so Gang zu setzen. 

3. Implementierung mehrer Funktionen gleichzeitig in denselben konfigurierbaren Elementen 
3.1 Grundfunktion und bendtigte Trigger 

55 

[0020] Eine besonders komplexe Variante des Aufrufes verschiedener Macros durch eine Bedingung wird im Folgen- 
den vorgestellt: 
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Bei der Ausfuhrung einer Bedingung (IF COMP THEN A ELSE B; wobei COMP ein Vergleich darstellt, A und B 
auszufuhrende Operationensind) werden kelne GO- und STOP-Triggergeneriert. Statt dessen wird einTriggervektor 
(TRIGV) generiert, der angibt, zu welchem Ergebnis der Vergleich COMP gefuhrt hat. DerTriggervektor kann daher 
die Zustande "gleich", "grGBer" oder "kleiner" annehmen. 
5 Der Vektor wird an eine nachfolgende Zelle gesandt, die anhand des Zustandes des Vektors genau ein bestimmtes 

Konfigurationsregister (entsprechend A oder B) aus einer Mehrzahl von Konfigu ratio nsregistem auswahlt. Dadurch 
wird erreicht, daB je nach Ergebnis des vorangegangenen Vergleiches eine andere Funktion uberdie Daten durch- 
gefuhrt wird. 

Zustande wie "groBer-gleich", "kleiner-gleich", "gleichungleich" werden aufgelost, indem zwei Konfigurationsregister 
10 mit denselben Konfigurationsdaten beschrieben werden. Beispielsweise wird bei "groBer-gleich" das Konfigurati- 

onsregister "gr6Ber" und das Konfigurationsregister "gleich" mit demselben Konfigu rationswort beschrieben, wSh- 
rend das Konfigurationsregister "kleiner" ein anderes Konfigurationswort enthait. 

[0021 ] Bei der Implementierung derTriggervektoren (TRIGV) ist keine Begrenzung auf die Zustande "grdBer", "kleiner" 
15 und "gleich" erforderlich. Zur Auswertung von groBen "CASE ... OF" Konstrukten kann eine beliebige Zahl n, die den 
Zustand des CASE reprasentiert, als Triggervektor (TRIGV-m) zu der oder den nachfolgen Zellen weitergeleitet werden. 
Mit anderen Worten gibt n den Vergleich innerhalb des CASE an, der bei Auswertung der anliegenden Daten zugetroffen 
hat. Zur AusfOhrung der innerhalb des CASE dem Vergleich zugeordneten Funktion wird n an die ausfuhrenden Zellen 
weitergeleitet um die entsprechende Funktion zu selektieren. Wahrend die Zellen im "grdBer/kleiner/gleich"-Fall minde- 
20 stens 3 Konfigurationsregister benotigen, muG bei der Verwendung von TRIGV-m die Anzahl der Konfigurationsregister 
mindestens genau dem maximalen Wert von n (max (n)) entsprechen. 

3.2 Propagieren der bendtigten Funktion durch Trigger 

25 [0022] TRIGV/TRIGV-m werden an die erste, die Daten verarbeitende Zelle gesendet. In dieser Zelle werden TRIGV/ 
TRIGV-M ausgewertet und die Daten entsprechend verarbeitet. Zusammen mit den Daten wird TRIGV/TRIGV-m an die 
nachfolgenden Zellen weitergeleitet (propagiert). Dabei erfolgt eine Weiterieitung an alle Zellen, die aufgrund der Aus- 
wertung (IF oder CASE) eine bestimmte Funktion ausfuhren. Dabei ist die Weiterieitung direkt an die Weiterieitung der 
Datenpakete gekoppelt, d.h die Weiterieitung erfolgt synchron zu den Daten. Die zum Zeitpunkt t generierten TRIGV/ 

30 TRIGV-m, werden mit den zum Zeitpunkt t an den ersten verarbeitenden Zellen (CELLS1 , vgl. Fig. 5: 0502, 0505, 0507) 
anstehenden Daten verknupft. 

[0023] TRIG/TRIG-V werden so weitergeleitet, daB die Vektoren mit den Daten zum Zeitpunkt t+1 an den zweiten 
verarbeitenden Zellen anliegen und zum Zeitpunkt t+2 an den dritten verarbeitenden Zellen usw. bis zum Zeitpunkt t+m 
TRIG/TRIG-V und die Daten an den (m-1)-ten Zellen und gleichzeitig letzten Zellen, die von dem TRIG/TRIG-V auslo- 
35 sendem Vergleich (IF/CASE) abhangig sind, anstehen. Eine Verknupfung erfolgt keinesfalls so, daB die zum Zeitpunkt 
t generierten TRIG/TRIG-V mit Daten verknupft werden, die zu einem Zeitpunkt t^^ an CELLS1 anlagenl 

3.3 Reagieren auf das Auftreten oder Nicht-Auftreten von Triggem 

40 [0024] Es ist in Sonderf&llen erforderlich auf das Nicht-Vorhandensein eines Triggers zu reagieren, d.h. ein Trigger- 
zustand trittauf, jedoch wird keine Anderung des Triggervektors ausgelost. Auch in diesem Fall kann eine sinnvolle und 
wichtige Information an die nachfolgenden Zellen ubertragen werden. Beispielsweise ist bei einem Vergleich auf "groBer", 
"kleiner", "gleich" das Triggersignal "gleich" nicht vorhanden und andert sich auch nicht, wenn vom Zustand "kleiner" 
zum Zustand "groBer" ubergegangen wird. Dennoch beinhaltet das Nicht-Vorhandensein von "gleich" eine Information, 

45 namlich "ungleich". 

Um auf beide Zustande "vorhanden" und "nicht vorhanden" reagieren zu kflnnen, wird ein Eintrag in das Konfigurati- 
onsregister der Zelle hinzugefugt, das angibt, auf welchen der Zustande reagiert werden soli. 
Zudem wird zum Triggervektor TRIGV, der die Zustande "gleich", "groBer" und "kleiner" reprasentiert, ein Signal TRI- 
GRDY hinzugefugt, der das Auftreten eines Triggers anzeigt. Dies ist notwendig, da der Zustand "nicht vorhanden" auf 
50 einem der Vektoren keinen AufschluB mehr Dber das Vorhandensein eines Trigger an sich gibt. 

TRIGRDY kann fur ein Handshaking-Protokoll zwischen der sendenen und empfangenden Zelle ben utzt werden, indem 
die empfangende Zelle einen TRIGACK generiert, sobald sie dieTriggervektoren ausgewertet hat. Erst nach Eintreffen 
des TRIGACK nimmt die sendende Zelle den Triggerzustand zuruck. 

Dabei wird anhand eines Eintrages in das Konfigurationsregisters festgelegt, ob bei Aussenden eines Triggervektors 
55 auf den Erhalt eines TRIGACK gewartet werden soli, oder ob der Triggerkanal unsynchronisiert ablSuft. 



5 



EP 1 669 885 A2 



3.4 Einsatz in Mikroprozessoren 

[0025] In Mikroprozessoren neuesterArchitekturwerdenbedingte Sprunge nichtmehrnach dem bekannten Verfahren 
der Branch- Prediction, also der Vorhersage eines Sprunges ausgefuhrt Die spekulative Vorhersage von Sprungen, die 

5 zur Leistungssteigerung von Prozessoren eingefuhrt wurde, berechnete SprQnge aufgrund von spekulativen Algorithmen 
voraus und muBte bei fehlerhaften Berechnungen die gesamte Prozessorpipeline neu laden, was zu erheblichen Lei- 
stungsveriusten f unite. Urn diese Verluste zu eleminieren wurde das neue Predicate/NOP-Verfahren eingefuhrt. Dabei 
ist jedem Befehl ein ein Bit breites Status-Flag zugeordnet, das anzeigt, ob der Befehl ausgefuhrt werden soli - Oder 
nicht. Dabei kann eine beliebige Menge an Statusflags existieren. Die Zuordnung von Befehlen zu Status-Flags geschieht 

10 durch einen Compiler wahrend der Obersetzung des Codes. Die Status-Flags werden von den ihnen zugeordneten 
Vergleichsoperationen zur AusfQhrungzeit verwaltet und zeigen das Ergebnis des jeweiligen Vergleiches an. 
[0026] Je nach Zustand des einem Befehl zugeordneten Status-Flag wir der Befehl dann vom Prozessor ausgefuhrt 
(sofern das Status-Flag "ausfuhren" anzeigt) oder der Befehl wird nicht ausgefuhrt und durch einen NOP ersetzt (sofern 
das Status-Flag "nicht ausfuhren" anzeigt). Ein NOP steht fur "No operation", was bedeutet, da(3 der Prozessor in 

'5 diesem Zyklus keine Operation ausfuhrt. Dadurch geht der Zyklus fur sinnvolle Operationen verloren. 
Zur Optimierung des Zyklusverlustes werden zwei Moglichkeiten vorgeschlagen: 

3.5.1 Mehrere Befehlsregister pro Recheneinheit 

20 [0027] Eine modemer Mikroprozessor besitzt mehrere relativ unabhangige Rechenwerke. 

GemaB dem hier vorgestellten Trigger- Prinzip konnen die einzelnen Recheneinhe'rten m'rt mehreren Befehlsregistem 
ausgestattet werden, wobei ein Befehlsregister eines Mikroprozessorrechenwerkes synonym fur ein Konfigu rations re- 
gister, gemaB ublichen FPGA, DFP, o.a. Bausteinen, steht. Die Auswahl des jeweilig aktiven Befehls registers erfolgt 

25 a) anhand von Triggervektoren, die anderen Rechenwerken anhand von Vergleichen generiert wurden. 

b) anhand von mehrbittigen Status-Flags (im folgenden Status-Vektoren genannt), die gemaB dem heutigen Ver- 
fahren nach dem Stand derTechnik, Vergleichsbefehlen zugeordnet si nd. 

3.5.2 Geanderter VLI W-Befehlssatz 

30 

[0028] Eine besondere Ausgestaltung bietet sich durch VLIW-Befehlssatze. So kann innerhalb eines Befehlswortes 
mehrere mbglichen, von einem Vergleich abhangenden, Befehle zu einem Befehl zusammengefaBt werden. Ein VLIW- 
Wort beliebiger Breite wird in eine beliebige Menge an Befehlen (Codes) unterteilt. 

[0029] Jeder einzelne dieser Codes wird durch einen Triggervektor oder Status-Vektor referenziert. Das bedeutet, 
35 zur Laufzeit wird einer der vorhandenen Codes aus dem VLIW-Wort ausgewahlt und verarbeitet. 

[0030] In der Tabelle ist ein mogliches VLIW-Wort mit vier Codes abgebildet, auf das ein 2-b'rttiger Triggervektor oder 
ein 2-bittiges Statusflag referenziert: 



VLIW- 


CodeO 


Codel 


Code2 


Code3 


Befehls- 










wort : 











Zuordnung: 



50 



Trigger- 


00 


01 


10 


11 


vektor / 










Status-Flag 

55 
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4. Erweiterung der Hardware gegenGber Oblichen FPGAs und DFPs 

4.1 Zusatzliche Register 

5 [0031] Zu den in DFPs Oblichen Konfigurationsregistem kommtein Statusregister und ein Konfigurationsregisterhinzu. 
Beide Register werden vom PLU-Bus angesteuert und haben Verbindung zur Zustandsmaschine der Ablaufsteuerung 
der jeweiligen Zelle. 

4.2 Veranderung des PLU-Busses 

10 

[0032] In FPGAs und DFPs werden die konfigurierbaren Register M-/F-PLUREG ausschlieBlich Qber den PLU-Bus, 
derdie Verbindung zur Ladelogik darstellt, verwaltet. Um die erfindungsgemaBe Funktion zu gewfihrleisten muB nunmehr 
eine zusatzliche Zugriffsmoglichkeit durch den normalen Systembus zwischen den Zellen moglich sein. Dasselbe gilt 
fur die neuen Status- und Konfigurationsregister. 
is [0033] Dabei ist nur der Teil des Systembusses fQr die Register relevant, der uber die BM-UNIT, also dem Interface 
zwischen den Systembusse und der PAE, mit der PAE vernetzt ist. 

Daher wird der Bus von der BM-UNIT an die Register weitergeleitet, wo vorgeschaltete Multiplexer Oder vorgeschaltete 
Tore die Umschaltung zwischen dem PLU-Bus und dem fur die PAE relevanten Systembus ubemehmen. 
Dabei sind die Multiplexer Oder Tore so geschaltet, daB sie immerden fur die PAE relevanten Systembus durchschalten, 
20 auBer nach einem Rucksetzen des Bausteines (RESET) Oder wenn der RECONFIG-Trigger aktiv ist. 

4.3 Erweiterungen der konfigurierbaren Elemente (PAEs) gegenOber Ob-lichen FPGAs und DFPs 

4.3.1 Triggerquellen 

25 

[0034] Ein konfigurierbares Element kann Trigger von mehreren Quellen gleichzeitig empfangen. Durch diese Mog- 
lichkeit kann mit Hilfe von Maskierungs-Registern eine flexiblere Semantik der Trigger erreicht werden. 

4.3.2 Mehrere Konfigurationsregister 

30 

[0035] Anstatt eines Konfigurationsregisters besitzt eine PAE mehrere (max(n)) Konfigurationsregister. 

4.3.3 Konfigurationsstatemachine und Multiplexer 

35 [0036] Den Konfigurationsregistem nachgeschaltet ist ein Multiplexer, der eine der moglichen Konfigurationen aus- 
wahlt. Die Steuerung des Multiplexers erfolgt durch eine separate Oder in die PAE-Statemachine integriert Statemachine, 
die den Multiplexer anhand eingehenderTriggervektoren steuert. 

'4.3.4 Triggerauswertung und Konfiguration 

40 

[0037] Ein konfigurierbares Element kann ein Maskierungs-Register enthalten, in dem eingestellt werden kann, auf 
welchen Trigger-Eingangen, ein 

Trigger-Signal anliegen muB, so daB die Bedingungen fur eine Aktion des konfigurierbaren Elements, erfullt sind. Ein 
konfigurierbares Element reagiert nicht nur auf einen Trigger, sondern auf eine eingestellte Kombination aus Triggern. 
45 Weiterhin kann ein konfigurierbares Element eine Priorisierung gleichzeitig eingehender Trigger vornehmen. 

EingehendeTriggerwerden anhand des TRIGRDY-Signalserkannt. Dabei werden die TriggervektorengemSBzusatzlich 
in den Konfigurationsregistem vorhandenen Konfigurationsdaten ausgewertet. 

4.3.5 Triggerhandshake 

50 

[0038] Sobald die Triggervektoren ausgewertet sind, wird ein TRIG ACK zur BestStigung des Triggervektors generiert. 

4.3.6 BM-UNIT 

55 [0039] Die BM-Unit wird so erweitert, daB sie vom Bus kommende Trigger gemaB der Konfiguration im M-PLUREG 
an die Sync-Unit und SM-Unit weiterreicht. Von der EALU generierte Trigger (z.B. Vergleicherwerte "grABer", "kleiner", 
"gleich", 0-Detektoren, Vorzeichen, Ubertrage, FehlerzustSnde (Division durch 0, etc.), etc.) werden gemSB der Ver- 
schaltungsinformation im M-PLUREG von der BM-UNIT an den Bus weitergeleitet. 



7 



EP 1 669 885 A2 



4.4 Erweiterungen des Systembusses 

[0040] Der Systembus, also das Bussystem zwischen den Zellen (PAEs), wird dahingehend erweitert, daB zusammen 
mit den Daten die Informationen Qber die Zielregister Obertragen werden. Das bedeutet, eine Adresse wird mitgeschickt, 
5 die beim Datenemfanger das gewunschte Register seiektiert. 

Ebenfails wird der Systembus um die unabhangige Ubertragung von Triggervektoren und -handshakes erweitert. 

5. Kurzbeschreibung der Diagramme 
w [0041] 

Fig. 1 zeigt, wie durch den Einsatz von Triggern ein Schieifenkonstrukt implementiert werden kann. 
Fig. 2 zeigt, wie durch den Einsatz mehrerer Trigger ein Vergleichskonstrukt implementiert werden kann. 
Fig. 3 zeigt, wie durch den Einsatz mehrerer Trigger und deren Verschachtelung ein Vergleichskonstrukt mit men- 
's reren AusgSngen implementiert werden kann. 

Fig. 4 zeigt die notwendigen Erweiterungen gegenuber ublichen FPGAs und DFPs. 

Fig. 5 zeigt in einem Funktionsbeispiel die Auswahl verschiedener Funktionen der konfigurierbaren Elemente durch 
Trigger. 

Fig. 6 zeigt die Implementierung von mehreren durch Trigger an gesteuerten Konfigurationsregistern zur AusfOhrung 
20 verschiedener Funktionen. 

Fig. 7 zeigt die Implementierung des Verfahrens aus Fig. 6 in Mikroprozessoren 

6. Detailbeschreibung der Diagramme und Ausfuhrungsbeispiele 
25 [0042] 

Figur 1 

Das Makro 01 03 soli in diesem Beispiel 70 mal ausgefuhrt werden. Eine Ausfuhrung des Makros benotigt 26 Takt- 
zyklen. Das bedeutet, daB nur alle 26 Taktzykien der zahler 01 01 um eins veringert werden darf. Ein Problem bei 

30 frei programmierbaren Bausteinen ist nun, daB nicht immer garantiert werden kann, daB auch wirklich nach 26 
Takten die Abarbeitung des Makros 01 03 abgesch lessen ist. Eine Verzogerung kann zum Beispiel dadurch entste- 
hen, daB ein Makro, welches die Eingangsdaten fOr Makro 0103 liefem soil, pIStzlich 10 Taktzykien langer benStigt. 
Aus diesem Grund sendet die Zelle in Makro 01 03 ein Trigger Signal an den Zahler 01 01 , durch welche das Ergebnis 
der Berechnung an ein weiteres Makro gesandt wird. Gleichzeitig wird die Verarbeitung des Makros 01 03 durch die 

35 gleiche Zelle gestoppt. Diese Zelle 'weis' genau, daB die Bedingung fur die Beendigung einer Berechnung erreicht 

wurde. 

Das gesendete Trigger-Signal ist in diesem Fall ein STEP-Trigger, welcher veranlaBt, daB der Zahler 0101 einmal 
seine konfigurierte Funktion ausfuhrt. Der Zahler zahlt seinen Zahlerwert um eine herunter und vergleicht, ob er 
den Wert 0 erreicht hat. Ist dies nicht der Fall, wird ein GO-Triggeran das Makro 0103 abgeschickt. Dieses GO- 
40 Trigger-Signal veranlaBt das Makro 01 03 seine Funktion wieder aufzunehmen. 

Dieser Vorgang wiederholt sich solange, bis der Zahler 01 01 den Wert 0 erreicht hat. In diesem Fall wird ein Trigger- 
Signal an das Makro 0102 geschickt und loBt dort eine Funktion aus. 

Durch dieses Zusammenspiel von Triggern kann eine sehr feingranulare Synchronisation erreicht werden. 
Figur 2 

45 Figur 2 entspricht der Grundidee her Figur 1 . Die Funktion in Element 0202 ist diesesmal jedoch kein Zahler sondem 

ein Vergleicher. Das Makro 0201 schickt nach jedem Verarbeitungsdurchlauf einen Verleichswert mit an den Ver- 
gleicher 0202. Je nach Ausgang des Vergleichs, werden wiederum verschiedene Trigger angesteuert um zum 
Beispiel eine Aktion in den Makros 0203 zu veranlassen. Das in Figur 2 implementierte Konstrukt entspricht dem 
einer IF-Abfrage in einer Progammiersprache. 

50 Figur 3 

Wie in Figur 2 werden hier mehrere Vergleicher 0301, 0302 eingesetzt, um die Konstruktion eines IF-ELSE-ELSE 
Konstruktes (oder einer Mehrfachauswahl) zu implementieren. Durch die Verwendung verschiedentster Arten von 
Triggern und Verbindungen dieser Trigger zu den Makros 0303, 0304 kbnnen sehr komplexe Ablfiufe einfach 
implementiert werden. 
55 Figur 4 

zeigt die Unterschiede zu ublichen FPGAs und DFPs. Das hinzugefugte Konfigu rations register (0401) und das 
hinzugefugte Statusregister (0402) haben Qber den Bus (0407) Verbindung zur SM-UNIT. Die Register 0401 , 0402, 
F- und M-PLUREG sind Qber einen intemen Bus 0206 mit einem Tor 0403 verbunden. Dieses verbindet den internen 
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Bus (0406) je nach Stellung mit dem PLU-Bus 0405 um eine Konfiguration durch die PLU zu erm6glichen Oder uber 
einen Bus 0408 mit dem BM-UNIT. Diese schaltet je nach Adressierung auf dem Datenbus 0404 die Daten zu den 
O-REG weiter oder zu dem adressierten Register 0401, 0402, F- Oder M-PLUREG. 

Die BM-UNIT (041 1) sendet uber 041 5 Triggersignale an die SYNC-UNIT (0412). Von der EALU erhalt 041 1 uber 
5 041 4 Ergebnisse ("gleich", "groBer", "kleiner", "Ergebnis = 0", "Ergebnis positiv", "Ergebnis negativ", Uberlauf (positiv 

und negativ), etc.) um diese in Triggervektoren umzuwandeln. Altemativ konnen von der SYNC-UNIT oder STATE- 
MACHINE generierte Zustande uber 0415 an die BM-UNIT ubermittelt werden. 

Die von der BM-UNIT an den Bus (0404) ubertragenen Triggersignale konnen je nach Konfiguration der auswer- 
tenden konfigurierbaren Elemente dortals STEP/STOP/GO-, RECONFIG-Trigger oder zur Auswahl eines Konfigu- 

io rationsregisters verwendet werden. Welche Funktion ein generierter Trigger bei den auswertenden konfigurierbaren 
Elementen erfullt, wird durch die Vernetzung (0404) und die Konfiguration der jeweiligen konfigurierbaren Elemente 
bestimmt. Ein und derselbe Trigger kann bei verschiedenen konfigurierbaren Elementen unterschiedliche Funktion 
haben. 0416 ist der Ergebnisausgang von R-REGsftzum Bussystem 0404 und den nachfolgenden konfigurierbaren 
Elementen. 

15 Figur5 

In Figur 5 ist das zeitliche Verhalten zwischen generierten Triggern und den durch die Trigger selektierten Konfigu- 
rationsregistern beispielsweise aufgezeigt. 0501 generiert durch einen Vergleich den TriggervektorTRIGV, der die 
Werte "equal" (gleich), "greater* (gr6Ber) oder "less" (kleiner) annehmen kann. Die konfigurierbaren Elemente 
0502-0504 verarbeiten Daten abhangig vom Vergleich (0501 ). Dabei ist die Verarbeitung von den Vergleichswerten 
20 "equal", "greater" und "less" abhangig. Die Verarbeitung ist gepipelinet, das heiBt, ein Datenwort wird nacheinander 
von 0502, dann von 0503 und zuletzt von 0504 modifiziert. 

0505 verarbeitet ebenfalls Daten in Abhangigkeit von 0501 . Dabei beschrankt sich die Abhangigkeit allerdings auf 
die Vergleichswerte "less", "greater" UND "equal" bewirken die gleich e Funktionsausfuhrung. Es werden also die 
Werte "kleiner" und "groBer oder gleich" unterschieden. 0506 ist in der Pipeline 0505 nachgeschaltet. Dabei reagiert 

25 0506 auf "equal", "greater" und "less" unterschiedlich (vgl. 0503). 0507 ist ebenfalls von 0501 abhangig, jedoch 
werden die Werte "gleich" und "ungleich (kleiner oder groBer)" unterschieden. Das Ausfuhrungsbeispiel beginnt bei 
dem Zeitpunkt t (Fig. 5a) und endet am Zeitpunkt (t+3). Durchlaufen Daten eine der Pipelines (0502, 0503, 0504 
bzw. 0505, 0606) werden sie bei jeder Ausfuhrung in einer der Makros (0502-0506) um einen Taktzyklus verzogert. 
Langere und ins besondere unterschiedliche Verz6gerungen konnen ebenfalls auftreten. Da zwischen den Daten 

30 undTriggersignalen ein Handshakemechanismus zur automatischen Synchronisation (gemaB dem Stand derTech- 
nik, bzw. dieser Schrrft (TRIGACK/TRIGRDY)) besteht, muB auf diesen Fall nicht gesondert eingegangen werden. 
Durch die Verzflgerungen stehen zum Zeitpunkt t beispielsweise zwischen derzweiten und dritten Pipelinestufe die 
Daten und Triggersignale des fruheren Zeitpunktes t-2 an. Von Fig. 5a bis Fig 5d ist der Ablauf von 3 Taktzyklen (t 
bis t+2) dargestellt. 

35 

[0043] Die von 0501 generierten Triggervektoren (also die Vergleichsergebnisse) sehen Qbertbetrachtetwiefolgtaus: 



Zeitt 


Vergleichsergebnis 


t-2 


less, kleiner 


M 


greater, groBer 


t 


equal, gleich 


t+1 


greater, grftBer 


t+2 


equal, gleich 



[0044] In Figur 6 ist die Integration mehrerer Konfigurationsregister-in ein konfigurierbares Element dargestellt. In 
diesem Ausfuhrungsbeispiel existieren drei Konfigurationsregister (0409) nach Fig. 4. Diese werden uber den Bus 0406 

50 konfiguriert. Uber das Bussystem 041 1 erhalt eine Steuereinheit (0601 ) (die auch als Statemachine ausgestaltet werden 
kann) die Signale TRIGV und TRIGRDY. Die Steuereinheit schaltet gemaB TRIGV eines der Konfigurationsregister uber 
den Multiplexer (0602) auf das Bussystem 0410, daszu den Steuermechanismen des konfigurierbaren Elementesfuhrt. 
Zur Synchronisation der Triggersignale mit den internen Ablaufen des konfigurierbaren Elementes besitzt 0601 einen 
Synchronisationsausgang, der an die Synchronisationseinheit (0412) oder die Statemachine (0413) fuhrt. Zur Synchro- 

55 nisation der Triggerquellen generiert 0601 das Handshakesignal TRIGACK nach Verarbeitung des eingegangenen 
Triggers. 

[0045] In dem Ausfuhrungsbeispiel ist jedes der Konfigurationsregister (0409) einem TRIGV vom Typ ("equal", "grea- 
ter", "less") zugeordnet. Werden bei jedem der Triggertypen andere Operationen ausgefuhrt, so ist jedes der Konfigu- 
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rationsregister unterschiedlich belegt. Wird beispielsweise nur aus "equal" und "not equal" unterschieden, sind die 
Konfigurationsregisterf ur die Typen "less" und "greater" gleich belegt, namlich mit der Konfiguration fur "not equal". Das 
Konfigurationsregister fur "equal" besitzt eine andere Belegung. Das bedeutet, anhand der Belegung der Konfigurati- 
onsregister kann der Vergleich genauer spezifiziert werden, wobei jedes konfigurierbare Element diese Spezifizierung 
5 unterschiedlich gestalten kann. Uber das Register 0603 wird TRIGV zusammen mit dem Ergebnis an die nachfolgenden 
konfigurierbaren Elemente weitergeleitet urn ein Pipelining gem. Fig. 5a-d zu ermoglichen. Das Register und die Hand- 
shakesignale werden von 0412 oder.0413 gesteuert. Die Triggerinformation kann zusammen mit dem Ergebnis aus 
dem R-REGsftoderzeitversetzt, also vor dem Ergebnis, uber das Interface 0416 an die nachfolgenden konfigurierbaren 
Elemente ubertragen werden. 

10 Eine zeitversetzte Ubertragung bietet den Vorteil, daf3 keine zusatzliche Zeit zum Einstellen der Konfigurationsregister 
in den nachfolgenden konfigurierbaren Elementen erforderiich ist, da die Einstellung bereits vor Erhalt der Daten (zeit- 
gleich mit dem Freigeben des Ergebnisses) erfolgt. Ein entsprechendes Timing (bezogen auf bezogen auf DFP Qbliche 
Ablaufe) ist in Fig. 6a dargestellt. DieTriggervektoren (061 5) werden mit der steigenden Flanke (0613)desBausteintaktes 
(0614) generiert. Mit der fallenden Flanke (0612) werden die Trigger in den konfigurierbaren Elementen ausgewertet. 
15 Die Daten laufen phasenverschoben, d.h. sie werden bei 0612 freigegeben und mit 0613 eingelesen. W&hrend 0610 
werden die Triggervektoren iiber den Bus ubertragen und die Daten berechnet. Wahrend 061 1 werden die Daten uber 
den Bus ubertragen und die Trigger berechnet, bzw. die Konfigurationsregister der konfigurierbaren Elemente gemaB 
den bei 0613 gespeicherten Daten ausgewa"hlt und die Konfiguration entsprechend eingestellt. 
[0046] Figur7azeigtdie Verwaltung von SprQngen nach dem Predicate/NOP-Verfahren gemaB dem Stand der Tech- 
no nik.BeimAusfuhren eines Vergleiches wird ein Eintrag 

der Ausfuhrung von Befehlen abgefragt und legt fest, ob ein Befehl ausgefuhrt wird (der Befehl innerhalb der von dem 
bedingten Sprung angesprochenen Codesequenz liegt), Oder durch einen NOP ersetzt wird (der Befehl liegt in einer 
anderen als der durch den bedingten Sprung angesprochenen Codesequenz). Der Befehl stent dabei in dem Befehls- 
register 0701. Das Predicate- Register enthalt eine Mehrzahl von Eintragen, die einer Mehrzahl von Operationen und/ 
25 oder einer Mehrzahl von Rechenwerken zugeordnet sind. Diese Zuordnung wird zur Compile-Zeit des Programmes 
vom Compiler vergeben. Die Zuordnungsinformation (0707) wird dem Befehl, der in das Befehlsregister eingetragen 
wird zugeordnet, so daB ein eindeutiger Eintrag durch den jeweiligen Befehl referenziert wird. Durch 0703 wird ausgewahlt 
ob der Befehl aus 0701 oder ein NOP ausgefuhrt wird. Bei der Ausfuhrung eines NOPs geht ein Taktzyklus verioren. 
0703 hat dabei symbolischen Charakter, da prinzipiell auch die Ausfuhrungseinheit (0702) direkt von 0704 angesteuert 
30 werden konnte. 

[0047] In Figur 7b existieren n Befehlsregister (0701: Func 1 ... Func n). 

Bei der AusfQhrung eines Vergleiches/ bedingten Sprunges wird das zu ad ressierende Befehlsregister, also das Ergebnis 
des Vergleiches, als Eintrag (0708) in dem Predicate- Register 0706 abgelegt, wobei 0706 aus einer Mehrzahl solcher 
Eintrage besteht. Der jeweilige Eintrag (0708) in 0706 ist dabei so breit, daB alle moglichen Befehlsregister einer Aus- 

35 fuhrungseinheit (0702) durch inn adressiert werden konnen, das bedeutet, bei Befehlsregistern ist die Eintragsbreite 
log 2 (n). Das Predicate- Register enthalt eine Mehrzahl von Eintragen, die einer Mehrzahl von Operationen und/oder 
einer Mehrzahl von Rechenwerken zugeordnet sind. Diese Zuordnung wird zur Compile-Zeit des Programmes vom 
Compiler vergeben. Die Zuordnungsinformation (0707) wird der Menge an Befehlen, die in die Befehlsregister einge- 
tragen wird zugeordnet, so daB ein eindeutiger Eintrag durch die jeweilige Befehle referenziert wird. 

^0 Qber den Multiplexer wird ausgewahlt, welches Befehlsregister den Code fur die momentane Ausfuhrung liefert. 

Durch diese Technik wird bei bedingten Spriingen auch im ungunstigsten Fall anstatt eines NOPs ein gultiger Befehl 
ausgefuhrt, wodurch kein Taktzyklus verschwendet wird. 

[0048] Vorstehend beschrieben wurde somtt unter anderem ein Verfahren zur Synchronisation sowohl der Ab~ 
laufsteuerung der Datenverarbeitung in konfigurierbaren Elementen, als auch deren Umkonfigu ration, in Bausteinen mit 

45 zwei- oder mehrdimensionaler programmierbarer Zellstruktur (DFP, FPGA, DPGA, RAW-Machines), wobei ein konfi- 
gurierbares Bussystem die Elemente miteinander verbindet, als auch der Ablaufsteuerung der Datenverarbeitung in 
ublichen, auf Rechenwerken aufgebauten Mikroprozessoren, Digitalen Signalprozessoren und Mikrokontrollern, durch 
bedingte Sprunge, wobei ein Bussystem die Rechenwerke miteinander verbindet, wobei vorgesehen ist, daB Syn- 
chronisationssignale wahrend der Verarbeitung von den verarbeitenden konfigurierbaren Elementen durch Vergleiche 

50 der Daten, Vorzeichen von Zahlen, Ubertragevon arithmetlschen Operationen, Fehlerzustanden, u. dgl. (0202), generiert 
wer- . 

[0049] Operationen, Fehlerzustanden, u. dgl. (0202), generiert werden und an weitere Elemente (0201 , 0203) uber 
das Bussystem gesandt werden, wobei die empfangenden Elemente die Information zur Synchronisation der Daten- 
verarbeitung und Steuerung des Ablaufes der Datenverarbeitung verwenden (Fig. 1-3). 
55 [0050] Weiter ist in diesem Verfahren bevorzugt vorgesehen, daB bei der Synchronisation durch einen Trigger 
ein konfigurierbares Element oder Rechenwerk zur Ausfuhrung einer einzigen Operation angeregt werden kann (STEP- 
Trigger, Fig. 2). 

[0051] Auch ist in diesem Verfahren bevorzugt moglich, daB bei der Synchronisation durch einen Trigger ein 
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konfigurierbares Element Oder Rechenwerk zur AusfOhrung einer Vielzahl Operation angeregtwerden kann (GO-Trigger, 
Fig. 2). 

[0052] Insbesondere ist auch als moglich vorgesehen, daB bei der Synchronisation durch einen Trigger die Aus- 
fuhrung eines konfigurierbaren Elements Oder Rechenwerk angehalten werden kann (STOP-Trigger, Fig. 2). 
[0053] Es Ist alternatlv und/oder zusatzlich moglich, daB bei der Synchronisation durch einen Trigger ein konfi- 
gurierbares Element zur Umkonfiguration freigegeben werden kann (Fig. 6). 

[0054] Weiter wurde vorstehend unter anderem auch ein Verfahren beschrieben, daB das konfigurierbare Element 
Oder Rechenwerk seinen momentanen Status in einem Statusregister (0402) anzeigt. 

[0055] Weiterhin ist hierbel als Moglichkeit vorgesehen, daB die Synchronisationssignale zum Empfanger der 
Daten, zum Sender der Daten Oder zu einem unabhangigen konfigurierbaren Element Oder Rechenwerk ubertragen 
werden (Fig. 1-3). 

[0056] Auch kann hierbel besonders bevorzugt vorgesehen sein, daB die Ubertragung der Synchronisationssi- 
gnale gesperrt werden kann. 

[0057] Insbesondere Ist hierbel als bevorzugt moglich, daB unterschiedliche Synchronisationssignale wahlweise 
ubertragen werden (Vergleich, Fehlerzustande, etc.), wobei die Art des Synchronistaionssignales frei in der generieren- 
den Einheit wahlbar ist und die Auswirkung der Synchronisationssignale frei in der empfangenden Einheit wahlbar ist 
(Fig. 5). 

[0058] Weiter wurde hierbel als bevorzugt moglich vorgesehen, daB ein Synchronisationssignal an mehrere 
Empfanger ubertragen werden kann (0501). 

[0059] Weiterhin ist hierbel als insbesondere bevorzugt moglich vorgesehen, daB einem Synchronisationssignal 
eine Qu'rttierungsleitung zugeordnet ist (Fig. 6: TRIGACK). 

[0060] Weiter Ist bei dlesem Verfahren vorgesehen, daB ein Synch ronisationsvektor aus einem odereiner Mehrzahl 
von Synchronisationssignalen aufgebaut ist (Fig. 6: TRIGV). 

[0061] Insbesondere ist hierbei als bevorzugt moglich, daB ein Konfigurations register aus einer Mehrzahl von 
Konfigurationsregistem durch einen Synchronisationsvektor ausgewahlt wird; bzw. ein Befehlsregister aus einer Mehr- 
zahl von Befehlsregistern ausgewahlt wird (Fig. 7b). 

[0062] Weiter wurde hier als bevorzugt moglich vorgesehen, daB der Auswahlvorgang eines Registers durch 
Synchronisationssignale so mit der Datenverarbeitung synchronisiert wird, daB kein Takzyklus verlorengeht (Fig. 6). 
[0063] Weiterhin Ist hierbei als insbesondere bevorzugt moglich vorgesehen, daB in einem einer Operation 
zugeordneten Register, ausgewahlt aus einer Mehrzahl an Registem, der Wert des generierten Synchronisationssignals 
so gespeichert wird, daB eine andere zugeordnete Operation selektiv darauf zugreifen kann und anhand der Information 
einen m5glichen und gultigen Befehl, bzw. eine mdgliche und gOltige Konfigu ration, aus einer Mehrzahl von Befehlen/ 
Konfigu ration en auswahlt. 

[0064] Weiter wurde vorstehend unter anderem ein Verfahren zur Synchronisation sowohl der Ablaufsteuerung 
der Datenverarbeitung in konfigurierbaren Elementen, als auch deren Umkonfiguration, in Bausteinen mit zwei- oder 
mehrdimensionaler programmierbarer Zellstruktur (DFP, FPGA, DPGA, RAW-Machines), wobei ein konfigurierbares 
Bussystem die Elemente miteinander verbindet, als auch der Ablaufsteuerung der Datenverarbeitung in ublichen, auf 
Rechenwerken aufgebauten Mikroprozessoren, Digitalen Signalprozessoren und Mikrokontrollern, durch bedingte 
SprQnge, wobei ein Bussystem die Rechenwerke miteinander verbindet, wobei vorgesehen ist, daB anhand entspre- 
chender Befehle Konfigu rationsworter innerhalb eines konfigurierbaren Elementes oder Rechenwerkes gen eriert werden 
und uber den Datenbus zusammen mit der Adresse des anzusprechenden Registers an ein weiteres konfigurierbares 
Element oder Rechenwerk ubertragen werden, das die ubertragenen Konfigu rationsworter in das adressierte Register 
schreibt (Seite 2-5). 

[0065] Es ist hierbei weiter als Moglichkeit vorgesehen, daB das konfigurierbare Element oder Rechenwerk seinen 
momentanen Status in einem Statusregister (0402) anzeigt. 

[0066] Welter wurde hierbei als bevorzugt moglich vorgesehen, daB die Angabe der anzusteuernden Register 
in Befehlen kodiert ist und uber den Datenbus ubertragen wird (Seite 4, unten). 

[0067] Weiterhin ist hierbei insbesondere bevorzugt moglich, daB in einem einer Operation zugeordneten Regi- 
ster, ausgewahlt aus einer Mehrzahl an Registern, der Wert des generierten Synchronisationssignals so gespeichert 
wird, daB eine andere zugeordnete Operation selektiv darauf zugreifen kann und anhand der Information einen m6glichen 
und gultigen Befehl, bzw. eine mbgliche und gultige Konfiguration, aus einer Mehrzahl von Befehlen/Konfigurationen 
auswahlt. 

[0068] Weiterhin wurde vorstehend auch beschrieben, ein Verfahren zur Synchronisation sowohl der Ablaufsteue- 
rung der Datenverarbeitung in konfigurierbaren Elementen, als auch deren Umkonfiguration, in Bausteinen mit zwei- 
oder mehrdimensionaler programmierbarer Zellstruktur (DFP, FPGA, DPGA, RAW-Machines), wobei ein konfigurierba- 
res Bussystem die Elemente miteinander verbindet, sowie der Ablaufsteuerung der Datenverarbeitung in ublichen, auf 
Rechenwerken aufgebauten Mikroprozessoren, Digitalen Signalprozessoren und Mikrokontrollern, durch bedingte 
Sprunge, wobei ein Bussystem die Rechenwerke miteinander verbindet, wobei vorgesehen ist, daB zur Laufzeit anhand 
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von Synchronisationssignalen eine gultige Konfiguration der konfigurierbaren Elemente aus einer Mehrzahl an Konfi- 
gurationen oder ein gultiger Befehl aus mehreren ein gultiger Befehl aus mehreren moglichen Befehien eines Rechen- 
werkes ausgewahlt wird (Fig. 7b). 

[0069] tnsbesondere ist hlerbei als bevorzugt moglich, daB das konfigurierbare Element oder Rechenwerk seinen 
momentanen Status in einem Statusregister (0402) anzeigt. 

[0070] Weiter wurde hierbei als bevorzugt moglich vorgesehen, daft die Synchronisationssignale zum Empfanger 
der Daten, zum Sender der Daten oderzu einem unabhangigen konfigurierbaren Element oder Rechenwerk ubertragen 
werden (Rg. 1-3). 

[0071] Auch kann hierbei bevorzugt vorgesehen sein, dafB die Ubertragung der Synchronisationssignale gesperrt 
werden kann. 

[0072] Weiter 1st bel diesem Verfahren bevorzugt vorgesehen, daft unterschiedliche Synchronisationssignale 
wahlweise ubertragen werden (Vergleich, Fehlerzustande, etc.), wobei die Art des Synchronistaionssignales frei in der 
generierenden Einheit wahlbar ist und die Auswirkung der Synchronisationssignale frei in der empfangenden Einheit 
wahlbar ist (Fig. 5). 

[0073] Auch Ist es bei diesem Verfahren bevorzugt moglich, daB ein Synchronisationssignal an mehrere Emp- 
fanger ubertragen werden kann (0501). 

[0074] Insbesondere ist auch als moglich vorgesehen, daB einem Synchronisationssignal eine Quittierungsleitung 
zugeordnet ist (Fig. 6, TRIGACK). 

[0075] Weiterhin 1st hierbei als Moglichkeit vorgesehen, daB ein Synchronisationsvektor aus einem oder einer 
Mehrzahl von Synchronisationssignalen aufgebaut ist (Fig. 6, TRIGV). 

[0076] Insbesondere ist hierbei als bevorzugt moglich, daB der Auswahivorgang eines Registers durch Synchro- 
nisationssignale so mit der Datenverarbeitung synchronisiert wird, daB kein Takzyklus verlorengeht (Fig. 6). 
[0077] Weiter wurde hierbei als bevorzugt moglich vorgesehen, daB in einem einer Operation zugeordneten 
Register, ausgewahlt aus einer Mehrzahl an Registern, der Wert des generierten Synchronisationssignals sogespeichert 
wird, daB eine andere zugeordnete Operation selektiv darauf zugreif en kann und anhand der Information einen mdglichen 
und gultigen Befehl, bzw. eine mogliche und gultige Konfiguration, aus einer Mehrzahl von Befehlen/Konfigurationen 
auswahlt. 



Patentanspruche 

1 . Verfahren zur Synchronisation der Datenverarbeitung zur Laufzeit konfigurierbarer, datenverarbeitender Elemente 
einer zur Laufzeit re konfigurierbaren Zellarchitektur mit den Schritten, dass zumindest einige der Elemente konfi- 
gurtert werden, ein in einer Zelle erzeugtes Triggersignal zur Laufzeit zu einer Anzahl konfigurierter Elemente 
innerhalb der Zellarchitektur ubertragen wird, das Triggersignal von der Anzahl der Elemente empfangen wird und 
im Ansprechen auf den Triggerempfang anhand dessen die AusfOhrung einer Konfiguration zur Datenverarbeitung 
bestimmt wird. 

2. Verfahren nach dem vorhergehenden Anspruch, dadurch gekennzelchnet, dass die Konfiguration im Ansprechen 
auf den Triggereingang die Datenverarbeitung verzdgert, sofort und/oder mehrfach ausgefuhrt wird. 

3. Verfahren nach einem der vorhergehenden Anspruche, dadurch gekennzeichnet, dass zumindest einige der 
Elemente durch Einschreiben einer Mehrzahl von Konfiguration en in Konfigurationsregistervorkonfiguriert werden, 
ein in einer Zelle erzeugtes Triggersignal zu einer Anzahl vorkonfigurierter Elemente innerhalb der Zellarchitektur 
zur Laufzeit ubertragen wird, das Triggersignal von der Anzahl Elemente empfangen wird und anhand dessen eine 
gultige Konfiguration aus der Mehrzahl von in den Konfigu ratio nsregistern vorab abgelegten Konfigurationen aus- 
gewahlt wird und Daten von zumindest einem vorkonfigurierten Element der Anzahl gemaB seiner aus der Vorkon- 
figuration ausgewahlten gultigen Konfiguration verarbeitet werden. 

4. Verfahren zur Synchronisation nach Anspruch 1 mit dem Schritt, dass ein Triggervektor erzeugt wird und ein trig- 
gervektorbezogenes Signal ubertragen wird, urn die Datenverarbeitung zu synchronisieren. 

5. Verfahren nach einem der vorhergehenden Anspruche, dadurch gekennzeichnet, dass das Triggersignal gemaB 
einer vorkonfigurierten Vemetzung ubertragen wird. 

6. Verfahren nach einem der vorhergehenden Anspruche, dadurch gekennzeichnet, dass sequenziell eine Rekon- 
figuration von Elementen der Anzahl als eine Funktion des empfangenen Triggers ausgel6st wird. 
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Verfahren nach einem dervorhergehenden Anspriiche, dadurch gekennzelchnet, dass Daten entlang eines vor- 
konfigurierten Weges propagiert werden, ein Triggersignal entlang eines vorkonfigurierten Weges propagiert wird 
und eine Rekonfiguration ausgelost wird als Funktion derTriggerpropagation. 

Verfahren nach einem dervorhergehenden Anspriiche, worin die Datenverarbeitung im Ansprechen auf die Abwe- 
senheit eines Triggersignals erfolgt. 
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